Strong covering without squares
نویسنده
چکیده
The study of “covering lemmas” started with Jensen [DeJe] who proved in 1974–5 that in the absence of 0 there is a certain degree of resemblance between V and L. More precisely, if 0 does not exist then for every set of ordinals X there exists a set of ordinals Y ∈ L such that X ⊆ Y and V 2 |Y | = max{|X|,א1}. There is no hope of covering countable sets by countable ones in general, because doing Namba forcing over L will change the cofinality of א2 to ω while preserving א1. This form of covering has strong implications for the structure of V . For example Jensen’s theorem implies that in the absence of 0 the Singular Cardinals Hypothesis holds, and that there is a special κ+-Aronszajn tree for every singular κ. So we can conclude that the negations of these statements have substantial consistency strength. One subsequent line of development has involved proving covering lemmas over larger and larger “core models”, on the assumption of the nonexistence of stronger and stronger large cardinals. Inevitably these covering lemmas have much more complex statements than Jensen’s original theorem, the reason being that once the core model contains even one measurable cardinal we can start to do Prikry forcing.
منابع مشابه
Nonparametric regression estimation using penalized least squares
We present multivariate penalized least squares regression estimates. We use Vapnik{ Chervonenkis theory and bounds on the covering numbers to analyze convergence of the estimates. We show strong consistency of the truncated versions of the estimates without any conditions on the underlying distribution.
متن کاملCovering by squares
In this paper we introduce the “do not touch” condition for squares in the discrete plane. We say that two squares “do not touch” if they do not share any vertex or any segment of an edge. Using this condition we define a covering of the discrete plane, the covering can be strong or weak, regular or non-regular. For simplicity, in this article, we will restrict our attention to regular covering...
متن کاملMonitoring Terrain Deformations at Phlegrean Fields with SAR Interferometry
The terrain deformations in the Neapolitan area of the Phlegrean Fields have been studied by means of SAR interferometry (INSAR). The area, located near Mt.Vesuvius, is subject to strong volcanic activity, as testified by the continuous alternation of phases of strong uplift with periods of slow subsidence. Since 1985 the area is undergoing subsidence. A set of interferograms from ERS data has ...
متن کاملApproximation Algorithms for Covering Polygons with Squares and Similar Problems
We consider the problem of covering polygons, without any acute interior angles, using a preferably minimum number of squares. The squares must lie entirely within the polygon. Let P be an arbitrary input polygon, with n vertices, coverable by squares. Let (P) denote the minimum number of squares required to cover P. In the rst part of this paper we show an O(n log n+(P)) time algorithm which p...
متن کاملApproximation Algorithms for Geometric Covering Problems for Disks and Squares
Geometric covering is a well-studied topic in computational geometry. We study three covering problems: Disjoint Unit-Disk Cover, Depth-(≤ K) Packing and Red-Blue UnitSquare Cover. In the Disjoint Unit-Disk Cover problem, we are given a point set and want to cover the maximum number of points using disjoint unit disks. We prove that the problem is NP-complete and give a polynomial-time approxim...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008